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Abstract — Q In this paper, the average successful throughput, 
i.e., goodput, of a coded 3-node cooperative network is studied 
in a Rayleigh fading environment. It is assumed that a simple 
automatic repeat request (ARQ) technique is employed in the 
network so that erroneously received codeword is retransmitted 
until successful delivery. The relay is assumed to operate in 
either amplify-and-forward (AF) or decode-and-forward (DF) 
mode. Under these assumptions, retransmission mechanisms 
and protocols are described, and the average time required 
to send information successfully is determined. Subsequently, 
the goodput for both AF and DF relaying is formulated. The 
tradeoffs and interactions between the goodput, transmission 
rates, and relay location are investigated and optimal strategies 
are identified. 

I. Introduction 

In wireless networks, automatic repeat request (ARQ) tech- 
niques have been applied to improve the transmission reli- 
ability above the physical layer (PHY). Prior work (e.g., in 
|[T] and (21) has shown that in the PHY of coded or uncoded 
systems, a higher transmission rate R results in higher packet 
error rates, leading to more ARQ retransmissions, while a 
lower R leads to reduced packet error rates and therefore 
less ARQ retransmissions. Hence, choosing to transmit at very 
high rates can lead to low average successful throughput (i.e., 
goodput) due to increased number of retransmissions. On the 
other hand, transmitting at very low rates leads to more reliable 
communication but the goodput is also low due to low rates. 
Consequently, it is of significant interest to jointly optimize 
the transmission rates (at the physical layer) and the number 
of ARQ retransmissions (at the data-link layer) by adopting 
a cross-layer framework so that the goodput of the system is 
maximized. 

In recent years, cooperative operation through relaying has 
attracted much interest due its promise to improve the link 
reliability [4] . For instance, when the source-destination link 
suffers severe fading, information can be sent to the destination 
through a relay node more reliably if the source-relay and 
relay-destination channels experience more favorable fading 
conditions. Note that such diversity achieved through cooper- 
ation can also lead to increased goodput. Hence, cooperation 
is another important tool that can improve the performance. 

In this paper, we consider a 3-node cooperative network and 
investigate the maximization of the goodput in both amplify- 
and-forward (AF) and decode-and-forward (DF) relaying sce- 
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narios. In particular, we investigate the tradeoffs and interac- 
tions between the goodput, transmission rates, different ARQ 
mechanisms, different relaying schemes and relay locations. 
In both AF and DF modes, we first quantify the link error 
probabilities through the capacity outage formulation in a 
coded system in Rayleigh fading channels. Then, we analyti- 
cally identify the average number of transmissions required for 
successful delivery, and formulate the goodput of the system. 
Through numerical results, we study the tradeoffs between the 
different parameters of the network. 

The remainder of this paper is organized as follows. Section 
II introduces the network model and channel assumptions. 
Section III presents the goodput analysis in AF and DF 
cooperative networks with ARQ. Numerical results are given 
in Section IV. Finally, Section V provides the conclusions. 

II. System Formulation and Channel Assumptions 

We consider a 3-node cooperative network in which the 
source sends information to the destination with the aid 
of the relay node. We assume that the source-destination 
(S-D), source-relay (S-R), and relay-destination (R-D) links 
experience independent Rayleigh fading. 

We have the following key assumptions: 1) channel codes 
support communication at the instantaneous channel capacity 
levels, and outages, which occur if transmission rate exceeds 
the instantaneous channel capacity, lead to packet errors and 
are perfectly detected at the receivers; 2) depending on whether 
packets are successfully received or not, ACK or NACK 
control frames are sent and overheard; 3) ACK/NACK is 
received reliably with no errors; 4) each codeword contains 
a certain number of data packets and the transmission of 
data packets begins when source broadcasts to both relay 
and destination; 5) the relay mechanism is assumed to be 
incremental relaying in which the relay node doesn't need to 
engage in transmission whenever the S-D link is successful 
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The ARQ process differs in AF and DF modes. In the 
AF mode, destination sends ACK when packets are suc- 
cessfully received from the source to notify the source to 
schedule the next codeword transmission. Otherwise, if source- 
destination (S-D) link fails, an NACK is sent and relay 
amplifies and forwards the packets to the destination via 
the source-relay-destination (S-R-D) cooperative link. If the 
transmission through the S-R-D link fails as well, destination 
sends a second NACK and source retransmits the codeword. 



In the DF mode, similarly as in AF, it is initially checked 
whether the transmission through the S-D link is successful. If 
not, NACK is sent and it is checked whether the relay, which 
also has to decode the incoming packets and send ACK/NACK 
frames upon its correct/erronous reception of packets, has 
received the packets successfully through the source-relay 
(S-R) link. If the S-R link has also failed, retransmission 
from the source is requested. If, on the other hand, relay has 
decoded the packets correctly, relay forwards the packet to the 
destination. In cases of failure in the relay-destination (R-D) 
link, retransmissions are requested from the relay. Therefore, 
retransmissions can be confined only to the R-D link when the 
relay already has the correct codeword. The network states will 
be further elaborated in Section III. 

A. Cooperative Network Model 

The introduction of a relay node definitely adds more energy 
overhead and system complexity, but it creates more reliability 
from the auxiliary R-D link when S-D channel fails. If we 
assume the signal transmitted from the source is x with unit 
energy, the received signals at the relay and destination can 
be represented by 



UsA = \[~Pth s ,d x + n s,d 



(1) 

(2) 



where P t is the transmit power of the source. h s , r and h St d 
are channel fading coefficients in the S-R and S-D links, 
respectively. The fading coefficients are assumed to be zero- 
mean circularly symmetric Gaussian complex random vari- 
ables, modeling Rayleigh fading. Path loss is also incorporated 
into the model through the variance of the fading coefficients. 

j and Tig r 3X6 the additive Gaussian noise components (with 
variance N ) at the destination and relay. We define the SNR 
at the transmitter side by 



7 = 



B. Goodput on a Single Link 
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Suppose that the source has J codewords to transmit to 
the destination and the transmission rate is R bits per second. 
Each codeword has L bits and Codeword(i) needs Xi number 
of transmissions before being successfully received at the 
destination. The long-term effective throughput on this single 
link can be formulated by the total transmitted bits over total 
transmission time [ 1 1. In the limit as J — > oo, we have 
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X is a geometric random variable (H, Q and E(X) = 
where e is the link error probability. The link error probability 
is defined as the probability associated with the outage event 
on a specific link [4|. For a Rayleigh fading channel, the fading 
coefficient h is modeled as a zero-mean complex Gaussian 
random variable with variance a 2 . So \h\ 2 is exponential 





Fig. 1. Transmission Flow in AF 



probability for given SNR 7 and transmission rate R is 

e = P(log 2 (l + \h\^) <R) = P(\h\ 2 < 

7 

= 1 - e ( (4) 

III. Goodput Analysis with ARQ 

A. Goodput in AF Mode 

In the AF mode, relay amplifies and forwards the packets to 
the destination only if the S-D link is in outage. Hence, there 
are totally 3 mutually exclusive working states in AF: 1) S-D 
link is successful; 2) S-D link is in outage, but S-R-D link 
is successful; 3) both S-D link and S-R-D link are in outage. 
The source schedules the transmission of the next codeword 
only after the destination sends back an ACK to announce that 
the codeword has been successfully received through either 
State 1 or 2. In State 3, destination sends back an NACK 
to have the source to retransmit the codeword, triggering 
ARQ. Consequently, a new transmission round is started all 
over. This procedure is repeated until a successful codeword 
delivery is achieved at the destination. The transmission flow 
is illustrated in Fig. [T] where the red branch denotes the ARQ 
process. 

We normalize the variance on the S-D link as a 2 d = 1. 
From (4), we know the outage probability on the S-D link is 



£1 = 1 — e 



(5) 



The variances of the other links are assumed to be proportional 
to a 2 oc d~ a where a is the path loss coefficient Q. As for 
the S-R-D cooperative link, by using a generalized distance 
factor k — -j^, (k € (0, 1)), the received SNR via this link 
can be formulated as 



ls,r,d 



l\h s ,r\ 2 l\h r ,d\ 2 

7l^,r| 2 +7K,d| 2 + l 

fc- a 7|/n| 2 (l-fc)- a 7 |/i 2 | 2 



(6) 



distributed with mean j 



a . Therefore, the link error 



fc- Q 7|/ii| 2 + (1 - fc)-«7|/i 2 | 2 + 1 

where |/ii| 2 and are independent random variables with 
the same distribution as |/i s ,d| 2 - Note that we implicitly assume 
with the above formulation that the we have a linear 3- 
node network where the relay lies in between the source and 
destination. A more general scenario in which the relay has a 
certain vertical distance to the line that connects the source and 
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destination can be treated by normalizing k with the cosine of 
the angle between the source and relay. From [8|, we know 
that ^s^.d has a CDF given by 



hs, r , d < 1th) = 1 - v / ?^i(\/e)e" 7t ' l ^ + ~ 



V 



where £ 



(7) 



4(7? h +7th) 



=3- and -KiQ is the first order modified 



Bessel function of the second type. Hence, the outage proba- 
bility on the S-R-D link is 



£2 = 1 



,-(2«-l) + 1 



(8) 



where £ = 7^(fc(i-fc))-° • Now, the probabilities of the 3 
network states of the AF mode are 



pi = 1 - El 
P2 = - £2) 
P3 = £l£2- 



(9) 
(10) 
(11) 



We define T — as the time required to transmit one 
codeword over any link. In State 1, a duration of T is needed. 
At the end of this period, successful transmission is achieved. 
In both States 2 and 3, a duration of 2T is needed. In the first 
T seconds, source transmits. Since the S-D link fails in these 
two states, the relay engages in transmission in the following 
T seconds. As demonstrated in (O, goodput is obtained by 
first determining the average number of transmissions or 
equivalently the average time required to send one codeword to 
the destination successfully. Next result provides the average 
time in the AF scenario. 

Proposition 1: In AF relaying under the ARQ retransmis- 
sion scheme with 3 states described in this section, the average 
time needed to successfully transmit one codeword from the 
source to the destination is given by 



Tai 



Tpi + 2T P2 + 2T P3 



(12) 



1 ~P3 

where pi,P2, and p 3 are given in (0 - (fTTl i. and T is the time 
needed to transmit one codeword in one attempt over any link. 
Proof See Appendix lAl 

The goodput in AF networks is defined as the ratio of L 
bits (i.e., the number of information bits in each codeword) to 
the average time required to successfully send one codeword: 



VAF 



Taf Pi + 2p 2 
R(l - (1 - e — ~ 



R(l - pa) = R{l-eie 2 ) 
■ 2p 3 1 + £1 



)) 



(13) 

where R is the transmission rate in bits/s. The following result 
identifies the optimal k that maximizes the goodput, and shows 
that the relay should be located halfway between the source 
and destination. 

Proposition 2: For any given transmission rate R and SNR 
7, the AF goodput t]af is maximized at k = 0.5. 




Fig. 2. Transmission Flow in DF 



Proof: We first note that \^K 1 (y/^) is a mono tonic ally 
decreasing positive function of £, and £ monotonically in- 
creases as fe(l — k) increases where k £ (0,1). Hence, 
(V?) I s minimized when k(l — k) is maximized at 



k = 0.5. Moreover, e &*tu=W* monotonically decreases as 
k a + (1 — k) a decreases. The function f(k) = k a + (1 - k) a 



with a > 1 is minimized at k = 0.5. Therefore, e '= a +u-'o a 

-(2 H -1) 

is minimized at k = 0.5. Hence, y/£Ki e is 
minimized and t)af is maximized at k = 0.5 regardless of the 
values of R and 7. □ 

B. Goodput in DF Mode 

In the DF mode, relay forwards the packets to the destina- 
tion only if the S-D link is in outage and S-R link is successful. 
So, there are 4 mutually exclusive working states in the DF 
mode with the following ACK7NACK feedback schemes: 1) 
S-D link is successful and destination sends back ACK to 
have the source to send the next codeword; 2) both the S-D 
and S-R links are in outage and both send back NACKs to 
request the source to retransmit the codeword; 3) S-D link is 
in outage, but S-R and R-D links are successful, and source 
transmits the next codeword in the next block after receiving 
ACK from the destination; 4. S-D link is in outage, S-R link is 
successful, but R-D link is in outage. In this state, destination 
sends an NACK but requests retransmissions from the relay 
since the relay has successfully decoded the codeword. Hereby, 
we see two different types of ARQ retransmissions. In State 2, 
source receives NACKs from both relay and destination and 
then retransmits, which could be considered as an outer-loop 
ARQ. In State 4, relay retransmits to the destination, and this 
could be considered as an inner-loop ARQ. The inner-loop is 
beneficial when the relay is closer to the destination than the 
source is. The transmission flow can be seen in Fig. [2] 

Again we normalize the variance on the S-D link as a 2 s d = 1 
and by using a generalized distance factor k — , (k e 
(0, 1)), we have the following outage probabilities on the S- 
D, S-R and R-D links, respectively, 



£1 



£2 
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£3-1 



(14) 
(15) 
(16) 
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Now, the probabilities of the 4 states are given by 

pi = 1 - si 
P2 = £l£2 

P3 = £l(l - £2)(1 ~ £3) 
Pi = £i(l - £ 2 )£3- 

Similarly as in the AF case, we first determine the average 
time needed to successfully transmit one codeword. 

Proposition 3: In DF relaying under the ARQ retransmis- 
sion scheme with 4 above-described states, the average time 
needed for the successful transmission of one codeword is 

T Pl + Tp 2 + 2T P3 + (2 + j^-)Tp 4 
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(17) 


I 1-5 


(18) 
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(19) 
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(20) 
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Tdf = 

Proof: See Appendix iBl 
Hence, the goodput is 

L 

Vdf 



1 



P2 



R(l~P2) 



Tdf Pi +P2 + 2p 3 + (2 



1-E3 



)P4 



(21) 



(22) 



IV. Numerical Results 



In this section, we present the numerical results. In particu- 
lar, we compute the goodput in AF and DF relaying scenarios 
by using the expressions in ( fl3l l and (l22l and investigate the 
network performance as the transmission rate R, normalized 
relay location k, and SNR 7 vary. 

We first look at t)af (goodput in the AF mode) as a function 
of R with 7 = lOdB and a = 3.12 |9|. The upper subplot in 
Fig. [3] clearly shows for any given normalized relay location 
k, goodput is maximized at a certain unique optimal rate 
R*. At rates below R*, even though the link reliabilities are 
comparatively high, t\af is low due to small R. At rates higher 
than R* , the decrease in link reliability and increased number 
of retransmissions counteracts the increased rate, resulting 
again in lower tjaf- Similar results are also observed in the 
lower subplot, which plots the goodput rjrjF in me DF mode 
with respect to transmission rate R. 

In Fig. |U we fix the transmission rate R at different values 
and plot the goodput 77 for both AF and DF as a function of the 
normalized relay location k. Verifying the result of Proposition 
|2] we observe that the AF goodput t\af is optimized at k = 0.5 
regardless of the value of R. In DF, the optimal relay location 
is close to k — 0.5 for large values of R. However, we see 
that when R is relatively low (i.e., when R — 4 bits/s), k is 
slightly larger than 0.5 meaning that relay should be placed 
farther away from the source and closer to the destination. 
Note also that a higher goodput is achieved when R = 4 
bits/s. Finally, we observe that at the optimal relay location, 
DF relaying provides higher goodput than AF relaying for the 
same transmission rate. 

In Fig. [5] we plot 77 as a function of R at different SNR 
values in both AF and DF when the generalized relay location 
is set at k — 0.5. When SNR is maintained at a moderate level, 
DF outperforms AF in terms of providing higher goodput 
at any transmission rate. At very high SNR, AF and DF 
modes have almost identical performance curves. Since the 
link reliability is so high that very few ARQ rounds are 
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Fig. 3. Goodput r) vs Ft 




Fig. 4. Goodput r) vs Relay Location k 



needed to achieve the successful packet delivery, the goodput 
is actually approaching the transmission rate R. Secondly, in 
either mode, we see as 7 increases, the optimal goodput 77* 
and R* which maximizes 77 are both increasing. 

In Fig. [6] and Fig. [7] the goodput is plotted as both the 
relay location and transmission rate are varied. It is assumed 
that SNR 7 = lOdB. As is shown in the contours, the 
goodput surface isn't ideally concave, but there is always a 
pair of optimal relay location k* and transmission rate R* 
that maximizes the goodput. 

In Fig. [8] , we assume 7 = lOdB and plot the optimal k* 
and the optimal goodput 77* as a function of the transmission 
rate R in both AF and DF. The upper subplot confirms again 
the result in Proposition |2] and shows that k* = 0.5 in AF. In 
the DF mode, we see that k* decreases from 1 and approaches 
0.5 asymptotically as R increases, which is in compliance with 
our observation in Fig. |4] In the lower subplot, the optimal 
goodput if achieved at the optimal k* is shown, where we 
see that DF outperforms AF and provides higher goodput for 
any given transmission rate R. 
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Fig. 5. Goodput -q vs R at Different SNR 
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Fig. 6. Goodput vs k and R in AF 
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Fig. 7. Goodput vs k and R in DF 





AF 

DF 





2 4 6 8 10 

R (bits/second) 




R (bits/second) 



Fig. 8. Optimal Relay Location and Goodput vs R 




Fig. 9. Transmission Tree Structure in AF 



V. Conclusion 

In this paper, we have performed a cross-layer optimiza- 
tion to maximize the goodput of cooperative networks that 
employ ARQ schemes and work in either AF or DF relaying 
mode. For both AF and DF schemes, we have described the 
retransmission mechanisms and determined the average time 
required to send the information correctly from the source to 
the destination. Subsequently, we have formulated the goodput 
achieved in both relaying modes. We investigated the impact 
of transmission rates and relay location on the goodput. We 
have shown that having the relay halfway between the source 
and destination maximizes the goodput. Through numerical 
results, we have identified the optimal transmission rates that 
maximize the goodput. We have also numerically analyzed the 
optimal relay location in DF. We have shown that DF generally 
provides superior performance. 

Appendix 
A. Proof of Proposition Q] 

In the AF mode, we have three networks states and the ARQ 
is triggered when both S-D and S-R-D links fail. Therefore, 
the transmission flow can be illustrated as a tree structure as 
depicted in Fig. [9] as the ARQ round progresses. Each branch 
corresponds to a time consumption with a certain probability. 
We model the time required to successfully transmit one 
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where Y\ and Z\ are also random variables whose distributions 
are as follows: 



2T, 1 - e 3 
3T, e 3 (l-e 3 ) 

nT, e r 2 (l- £3 ) 



2T, I -ex 

Zl = { Y 2 , £i(l-£ 2 ) 
Z2, £l£2 



Above, we have defined 



Fig. 10. Transmission Tree Structure in DF 



codeword as a random variable and denote it as X. It can 
be easily seen that X has the following distribution by 



Yz 



3T, 1 - £ 3 
4T, £3(1 -£3) 



(28) 



(29) 



nT, 



5 (l-£3) 



x = < 



T, 


Pi 


2T, 


P2 


3T, 


P3P1 


4T, 


P3P2 


5T, 


P3PI 


6T, 


P3P2 



Z2 can be defined similarly as Z\ but now in terms of Y3 and 
Z3. Repeating this procedure, we have random variables de- 
fined in a nested fashion with a certain pattern. By examining 
the characteristics of Yp., we can easily find its mean value as 



(23) 



E(Y k ) = (1 - £ 3 )T 



£3 



k + 1 



(I -S3) 2 l-£3 



(30) 



For odd number of time slots, the probability distribution is 

p((2fe + l)T)= p%p u for k = 0,1,2- •■ (24) 
For even number of time slots, the probability distribution is 



p((2fe + 2)T)= p|p 2 , for fc = 0,1,2- • 
So, the average time E(X) = Taf is 



(25) 



T AF = + l)Tj&>i + ^(2fc + 2)Tp^ 2 

fc=0 

1 



Now, the expected value of X is 

E(X) =(1 - ei )T + £i(l - e 2 )E{Y 1 ) + £ l s 2 E(Z 1 ) 
= (1 - e x )T + £i(l - £ 2 )^(Fi) + £i£ 2 - 
[(1 - £i)2T + £i(l - S2)E(Y 2 ) + £i£ 2 - 
((1 - £i)3T + £l (l - s 2 )E(Y 3 ) + e 1 e 2 E{Z3))\ 

OO OO 

= 5>!£ 2 ) fc (l - £!)(fc + 1)T + ^(£ l£2 ) fc £l (l - e 2 )£?(n+i) 

fc=0 fe=0 
T(l - £i£ 2 )(l + £1 - £3 - £i£ 2 ) 



r 



Pi(: 



2p 3 



(l-p 3 ) 2 1-P3' 

(pi + 2 P2 + 2 P3 )r 

1 -P3 



2p 2 ( 



1 



(1-P3) 2 



1 ~P3 

(26) 
□ 



(l-£ 1 £ 2 ) 2 (l-£ 3 ) 

Tpi + Tp 2 + 2r P3 + (2 + T^)TP4 

1-P2 



(31) 

□ 
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B. Proof of Proposition \3\ 

In the DF mode, the transmission flow can be illustrated as 
in Fig. [lO] where the long branches occurring with probability 
£i£ 2 and extending to the right are generated when the outer 
ARQ round is triggered. Recall that the outer ARQ is triggered 
when both S-R and S-D links fail, requiring the source to 
retransmit. Note that there is also a downward progression 
starting initially with probability £i(l — £ 2 ). This progression 
occurs when the inner ARQ rounds are triggered, in which 
relay, having received the packets successfully from the source, 
retransmits when the R-D link fails. In DF relaying, the 
random variable X, which is time required to one codeword 
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